//练习前缀和时发现vector慢,cin慢,oj题就是要快
//在题目允许的前提下尽量用空间换时间
#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,m,q;
    cin>>n>>m>>q;
    int nums=n*m;
    //1.用vector,就算提前开好空间也超时超时
    int vt  [1000100];
    int add [1000100];
    for(int i=0;i<nums;i++){
        //此处用cin会超时
        scanf("%d",vt+i);
    }
    //前缀和
    //第i个存vt[0]+...+vt[i-1],共nums个.
    for(int i=1;i<=nums;i++){
        add[i]=add[i-1]+vt[i-1];
    }
    //处理问讯
    //求[l~r]即 (vt[0]+..+vt[l]+...+vt[r])-(vt[0]+..+vt[l-1]) -> add[r]-arr[l-1]
    while(q--){
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        int sum=0;
        for(int x=x1;x<=x2;x++){
            int l=(x-1)*m+y1;
            int r=l+y2-y1;
            sum+=add[r]-add[l-1];
        }
        cout<<sum<<endl;
    }
    return 0;
}